检索结果

Select

1. 基于改进遗传算法的泊位岸桥协调调度优化

杨劼, 高红, 刘涛, 刘巍

计算机应用 2016, 36 (11): 3136-3140. DOI: 10.11772/j.issn.1001-9081.2016.11.3136

摘要（584）

PDF （771KB）（473）

针对集装箱码头资源调度不合理造成资源浪费的问题，在考虑岸桥装卸成本的基础上，以在港集装箱船总的作业成本最小为优化目标，建立了基于非线性混合整数规划的泊位岸桥协调调度优化模型。为使模型更加接近码头操作的实际情况，模型假设船舶装卸时间依赖于为其分配的岸桥数。采用基于可拓关联函数的改进遗传算法对模型进行求解。改进算法强调了不可行解的重要性，用可拓关联度来衡量种群中不可行解的优劣程度，通过在种群迭代中始终保持一定数量的不可行解来维持种群多样性，从而克服传统算法局部搜索能力较差的缺陷。数值实验验证了模型和算法的可行性和有效性，与不考虑岸桥装卸成本的模型相比，能够有效减少港口资源的浪费。

参考文献 | 相关文章 | 多维度评价

Select

2. 交替方向隐式CFD解法器的GPU并行计算及其优化

邓亮徐传福刘巍张理论

计算机应用 2013, 33 (10): 2783-2786.

摘要（683）

PDF （594KB）（618）

交替方向隐格式(ADI)是常见的偏微分方程离散格式之一，目前对ADI格式在计算流体力学（CFD）实际应用中的GPU并行工作开展较少。从一个有限体积CFD应用出发，通过分析ADI解法器的特点和计算流程，基于统一计算架构(CUDA)编程模型设计了基于网格点与网格线的两类细粒度GPU并行算法，讨论了若干性能优化方法。在天河-1A系统上，采用128×128×128网格规模的单区结构网格算例，无粘项、粘性项及ADI迭代计算的GPU并行性能相对于单CPU核，分别取得了100.1、40.1和10.3倍的加速比，整体ADI CFD解法器的GPU并行加速比为17.3

相关文章 | 多维度评价

Select

3. 基于主元分析和聚类的直线检测算法

刘巍金文标肖仙谦

计算机应用 2011, 31 (05): 1202-1204. DOI: 10.3724/SP.J.1087.2011.01202

摘要（1861）

PDF （663KB）（925）

针对现有的直线检测算法中,基于霍夫变换类算法开销大且易产生虚假结果,基于链码跟踪类方法鲁棒性和适应性较差的问题,提出一种新的直线检测算法。对边缘图像做分块链码跟踪产生链码串,然后对链码串做主元分析(PCA)构造线段,最后采用聚类方法合并线段以产生直线。实验结果表明,该算法速度较快,检测结果较理想,且对较复杂、细节丰富的图像也具有良好的检测结果。